LABEL SWITCHING ROUTER AND PATH SWITCHOVER 



CONTROL METHOD THEREOF 



Background of the Invention 

[0001] 

Field of the Invention 

The present invention relates to a label switching router 
(hereinafter, occasionally abbreviated as LSR or simply referred to as 
router) and a path switchover method thereof, and in particular to a 
label switching router and a path switchover method thereof when a 
path fault occurs. 
[0002] 

In recent years, broadband communication has been rapidly 
developed so that multimedia traffic transmitted has been more and 
more increasing. As a new switching/routing technology 
accommodating to this enormous multimedia traffic, an MPLS 
(Multiprotocol Label Switching), for example, has become remarkable. 
In this switching/routing technology, it is important to switch over a 
path while maintaining communication quality, even when a fault 
occurs in an active or working path. 

[0003] 

Description of the Related Art 

Fig. 10 shows an arrangement of a general MPLS network lOOz, 
which is composed of an ingress LSR (hereinafter, occasionally 
referred to as ingress router) 10z_l receiving a packet from a terminal 
40_x (or a node of a non-MPLS network 200_l), an egress LSR 
(hereinafter, occasionally referred to as egress router) 10z_3 
transmitting a packet to a terminal 40_y (or a node of a non-MPLS 
network 200__2), and relay LSR's (hereinafter, occasionally referred to 



as relay routers) 10z_2, 10z_4, 10z_5 and 10z_6. 
[0004] 

The routers 10z_l"10z_6 may comprise a router, a switch, an 
ATM switch, a frame relay switch, or the like, which can accommodate 
to an MPLS. 

The routers 10z_l-10z_3 are sequentially connected with links 
50_1 and 50_2. The routers 10z_l, 10z_4, 10z_5, 10z_6, and 10z_3 are 
sequentially connected with links 50_3, 50_6, 50_7, and 50_5. The 
routers 10z_2 and 10z_5 are connected with a link 50_4. 
[0005] 

When a packet is transmitted from the terminal 40_x to the 
terminal 40_y through the MPLS network lOOz, an appropriate label 
switched path (hereinafter, occasionally abbreviated as LSP) 
satisfying constraint conditions, such as for designating a necessary 
bandwidth, an allowable range of delay and fluctuation, and the like, 
is established by "constraint-based-routing" in the MPLS network 
lOOz. Hereinafter, this established LSP is occasionally referred to as 
CRLSP. 
[0006] 

An example of a CRLSP established in the network composed of 
ATM switches accommodating to the MPLS is found in Patent 
Document 1 below. 

Fig. 10 shows a CRLSP 70_1 (thick solid line) and a CRLSP 70_2 
(thick dashed line) established by the constraint-based-routing 
between the ingress router 10z_l and the egress router 10z_3. 
[0007] 

Figs.llA and 11B show a flow list 62 and a CRLSP hop list 63 
held by the ingress router 10z_l when the CRLSP's 70_1 and 70_2 are 
established. 

Fig.llA shows the flow list 62, which shows a destination IP 
address of a packet = "IPy", a subnetwork mask thereof = 



"255.255.255.0", a source IP address = "IPx", a subnetwork mask 
thereof = "255.255.255.0", a protocol = TCP, a destination port No. = 
"23", a source port No. = "23", a first-priority label switched path = 
"CRLSP 70_1", and a second-priority label switched path = "CRLSP 
70_2". 
[0008] 

Thus, making a route redundant by the first-priority CRLSP 
70_1 and the second-priority CRLSP 70_2 realizes a detour function 
for a fault occurrence. 

Fig.llB shows the CRLSP hop list 63, which is composed of hop 
lists respectively associated with the CRLSP's 70_1 and 70_2. The hop 
list for the CRLSP 70_1 shows the IP addresses = "IP21" and "IP32" 
(see Fig. 10) of the input side interface of the relay router 10z_2 and 
the egress router 10z_3 through which the CRLSP 70_1 passes, and 
the subnetwork mask = "255.255.255.0" associated with the IP 
addresses. 
[0009] 

Similarly, the hop list for the CRLSP 70_2 shows the IP 
addresses = "IP41", "IP54", "IP65", and "IP36" (see Fig. 10) of the input 
side interface of the relay routers 10z_4-10z_6 and the egress router 
10z_3 through which the CRLSP 70_2 passes, and the subnetwork 
mask = "255.255.255.0" associated with the IP addresses. 
[0010] 

Fig. 12 shows an establishment procedure of the CRLSP 70_1. 
Label request messages 700z_l and 700z_2 (hereinafter, occasionally 
represented by reference numerals 700z and 700) are transmitted to 
the egress router 10z_3 through the relay router 10z_2. A label 
mapping message 800_2 responding to the label request messages is 
transmitted to the relay router 10z_2 from the egress router 10z_3, 
and then, a label mapping message 800_1 is transmitted to the ingress 
router 10z_l from the relay router 10z_2. 



[0011] 

Fig. 13 shows the label request messages 700 and 700z. This 
label request message 700 is composed of a header field 710 and a TLV 
(Type-Length- Value) parameter field 720. The header field 710 is 
5 composed of a message type 711 including a U bit 711_1, a message 
length 712, and a message ID 713. 
[0012] 

In the message type 711, "0x0401" indicating a label request 
message is set. In the U bit, a method of handling a message when a 
10 message type can not be recognized is designated. 

In the message length, a length of the message ID 713 and the 
TLV parameter field 720 following the message length field 712 is 
designated on a byte-by-byte basis. In the message ID 713, the ID of 
the message 700 is set. 
15 [0013] 

The TLV parameter field 720 is composed of a forwarding 
equivalence class TLV 721, a return message ID TLV 722, a label 
switched path ID TLV 723, an explicit route TLV 724, a traffic TLV 
725, a route pinning TLV 726, a resource class TLV 727, and a 
20 pre-emption TLV 728. 
[0014] 

Among these, the explicit route TLV 724 is a field for designating 
a route of a CRLSP. In this field, is set e.g. the destination IP address 
or the like set in the list for the CRLSP 70_1 in the hop list 63 shown 
25 in Fig. 1 IB. 

Fig. 14 shows the explicit route TLV 724 shown in Fig. 13, which 
is composed of first two bits 731 and 732 whose values are respectively 
"0", a TLV type field 733 in which "0x0800" indicating an explicit route 
TLV is set, a length field 734, and explicit route hop TLVs 
30 740_l-740_n (hereinafter, occasionally represented by a reference 
numeral 740). 
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[0015] 

Fig.l5A shows a general format of the explicit route hop TLV 740, 
which is composed of a bit 741 = "0", a bit 742 = "0", an ER hop type 
743 = "0x0800", a length field 744, and a content 750. 
5 [0016] 

Fig.l5B shows the explicit route hop TLV 740 when an explicit 
route is designated by an IPv4 address. An L bit 745, a reserved field 
746, a prefix length 747, and an IPv4 address 748 correspond to the 
content 750 in Fig.l5A. 
10 The ER hop type 743 = "0x0801" indicates that a type is "IPv4, 

prefix". In the length field 744, "8 bytes" is set. 
[0017] 

When the L bit 745 = "0", it indicates that the next hop 
destination is a strict hop. When the L bit 745 = "1", it indicates that 
15 the next hop destination is a loose hop. 

In the prefix length (PreLen) 747 and the IPv4 address 748, a 
prefix length 1-32 of the next hop destination and a 4-byte IPv4 
address are respectively set. 
[0018] 

20 Hereinafter, a procedure of establishing the CRLSP 70_1 will be 

described in more detail based on the CRLSP establishment procedure 
shown in Fig. 12. 

Step S51 : The ingress router 10z_l prepares the label request 
message 700z_l, and sets, based on the CRLSP hop list 63 (see 
25 Fig.llB), the destination IP address = "IP21" of the first hop 
destination router 10z_2 of the CRLSP 70_1, the prefix length = "24" 
of the subnetwork mask = "255.255.255.0", and the L bit = "0" in the 
explicit route hop TLV 740_1 of the message 700z_l. 
[0019] 

30 The ingress router 10z_l further sets the destination IP address 

= "IP21" of the next (last) hop destination router 10z_3 of the CRLSP 
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70_1, the prefix length = "24" of the subnetwork mask = 
"255.255.255.0", and the L bit = "0" in the explicit route hop TLV 
740_2. 
[0020] 

The ingress router 10z_l transmits the label request message 
700z_l to the relay router 10z_2. 

Step S52 : Since the IP address = "IP21" of the interface having 
received the label request message 700z_l is the same as the IP 
address = "IP21" of the explicit route hop TLV 740_1 of the message 
700z_l, the relay router 10z_2 determines that the label request 
message 700z_l is addressed to itself. 
[0021] 

The relay router 10z_2 deletes the explicit route hop TLV 740_1 
designating its own router from the label request message 700z_l, and 
transmits the label request message 700z_2, to the egress router 
10z_3, in which the explicit route hop TLV 740_2 is made the explicit 
route hop TLV 740_1. 
[0022] 

Step S53 : Since the explicit route hop TLV 740_1 of the label request 
message 700z_2 received indicates the IP address = "IP32" of the 
interface which has received the message 700z_2, the egress router 
10z_3 determines that the label request message 700z_2 is addressed 
to its own router, and recognizes that its own router is the last 
message receiver since the explicit route hop TLV 740_1 is the last 
explicit route hop TLV. 
[0023] 

Step S54 : The egress router 10z_3 maps a label Ll to the CRLSP 70_1, 
and transmits a label mapping message 800_2 including the label Ll 
to the relay router 10z_2. 

Step S55: The relay router 10z_2 receives the label Ll included in the 
label mapping message 800_2, maps a label L2 to the CRLSP 70_1, 



and stores a list indicating a correspondence between the label Ll and 
the label L2. 
[0024] 

The relay router 10z_2 further transmits the label mapping 
5 message 800_1 including the label L2 to the ingress router 10z_l. 

Step S56: The ingress router 10z_l makes the label L2 included in the 
label mapping message 800_1 received correspond to the CRLSP 70_1 
to be stored in e.g. the flow list 62 (see Fig.llA, where correspondence 
between the label L2 and the CRLSP 70_1 is not shown). 
10 [0025] 

Thus, the first-priority CRLSP 70_1 is established (set up). 
Similarly, it is possible to establish the second-priority CRLSP 70_2, 
and furthermore the third-priority CRLSP 70_3 (not shown) passing 
through e.g. the ingress router 10z_l, the relay routers 10z_4, 10z_5, 
15 and 10z_2, and the egress 10z_3. 
[0026] 
Patent Document 1- 

Japanese Patent Application Laid-open No.2001-197116 (page 4, 
Figs. 1-4) 
20 [0027] 

Fig. 16 shows a path switchover at a path fault occurrence. In the 
detour function by the redundant route of the prior art CRLSP, when a 
fault occurs in e.g. the link 50_2 (see step S6l), i.e. the first-priority 
CRLSP 70_1, the first-priority CRLSP 70_1 is released and is changed 
25 over to the second-priority CRLSP 70_2 (see step S62). 
[0028] 

When a fault occurs in the second-priority CRLSP 70_2, the 
CRLSP is switched over to the third-priority CRLSP 70_3. 
Furthermore, when a fault occurs in the third-priority CRLSP 70_3, 
30 communication is switched over to best effort communication. 

However, even if the link 50_2, for example, recovers from the 
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fault and the first-priority CRLSP 70_1 is returned to an available 
state, there is no protocol for switching back to the CRLSP 70_1. 
Accordingly, most of the FEC communication finally leads to the best 
effort communication without guarantee of QoS. 
[0029] 

In the best effort communication, there is no merit of CRLSP by 
the MPLS such as explicitly routed label switched path and QoS 
(Quality of Service) guarantee. In order to recover the original state, 
switching back of the CRLSP is necessary. 

Also, while the second or the third -priority CRLSP is used, the 
CRLSP is required to be stopped/re-registered, and the communication 
by the CRLSP between the terminals 40_x and 40_y has to be once 
stopped. This leads to occurrence of many problems such as load 
increase of a network management person and a stop of 
communication services. 
[0030] 

Furthermore, in the establishment procedure of the CRLSP 70_1 
shown in Fig. 12, only the ingress router 10z_l holds the hop 
destination of the CRLSP 70_1, and the relay router 10z_2 and the 
egress router 10z_3 can not grasp which hop to be passed through. 

Accordingly, after a fault occurs in the CRLSP 70 1 and it is 
released, the relay router 10z_2 and the egress router 10z_3 can not 
grasp the CRLSP 70_1 which should exist. 
[0031] 

For this reason, it is difficult to instantaneously notify a fault 
recovery to the ingress router 10z_l when the link 50_2 is recovered 
from a fault. 

Summary of the Invention 
It is accordingly an object of the present invention to provide a 
label switching router and a path switchover method thereof when a 
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path fault occurs, wherein an active path is switched back to a path 
higher in priority when the path higher in priority is recovered. 
[0032] 

In order to achieve the above-mentioned object, an ingress label 
switching router according to the present invention comprises: a path 
table for designating an active path from among a plurality of paths 
through which packets of an equivalence class are forwarded and for 
which priorities are set; and a fault detector for operating the active 
path by referring to the path table and for setting, when detecting a 
recovery of a path higher in priority than the active path, the 
recovered path in the path table as an active path (claim l). 
[0033] 

Namely, an ingress label switching router forwards a packet of 
e.g. a forwarding equivalence class (hereinafter, abbreviated as FEC) 
by using an active path designated by a path table from among a 
plurality of paths for which priorities are set, based on the table. 
[0034] 

A fault detector detects a path fault and a recovery from the fault. 
When detecting a recovery of a path higher in priority than the active 
path set in the path table, the fault detector sets the recovered path in 
the path table as an active path. 

It is to be noted that as for a method of detecting an occurrence 
of a path fault and a recovery from the fault, the fault detector may 
directly detect them or receive a notification from e.g. another router 
or the like. 
[0035] 

Thus, the active path lower in priority can be switched back to 
the recovered path higher in priority by the fault detector based on the 
latest path table. 

Also, in the present invention, when detecting a path recovery 
from a fault, the fault detector may immediately set the recovered 



path in the path table as an active path (claim 2). 
[0036] 

Also, in the present invention, when detecting a path recovery 
from a fault, the fault detector may confirm the path recovery by 
testing the recovered path, and then may set the recovered path in the 
path table as an active path (claim 3). 

Also, in the present invention, when a fault occurs in the active 
path after a path recovery from a fault is detected, the fault detector 
may set the recovered path in the path table as an active path (claim 
4). 
[0037] 

In order to achieve the above-mentioned object, a relay label 
switching router according to the present invention comprises : a path 
hop list for indicating a hop destination of a path through which a 
packet of an equivalence class is forwarded; a message processor for 
registering the hop destination indicated in a received message in the 
path hop list and for forwarding the message to a next hop destination 
without deleting the hop destination; and a fault detector for notifying 
an identifier of a path in which a fault has recovered to an ingress 
label switching router based on the path hop list (claim 5). 
[0038] 

Namely, a hop destination (e.g. IP address, autonomous system 
No., local CRLSP) of a path through which a packet of an equivalence 
class is forwarded can be registered in a path hop list. 

A message processor registers the hop destination explicitly 
indicated in a received message in the path hop list. Furthermore, the 
message processor forwards the received message to a next hop 
destination without deleting the hop destination indicated in the 
message. 
[0039] 

A fault detector notifies an ID of a path in which a fault has 



10 



recovered to an ingress label switching router. It is to be noted that 
this notification may be made by a message through the message 
processor. 

Thus, it becomes possible for a relay label switching router to 
recognize a hop destination of a path through which a packet of an 
equivalence class is forwarded, i.e. links to be passed through. Also, it 
becomes possible for a relay label switching router to notify the hop 
destinations having passed therethrough to a downstream relay label 
switching router and an egress label switching router. 
[0040] 

Also, an active path can be switched back to a path higher in 
priority than the active path by an ingress label switching router to 
which an ID of a path in which a fault has recovered is notified. 

Also, in the present invention, the fault detector may notify an 
identifier, detected by the fault detector itself or notified by a 
downstream label switching router, of a path in which a fault has 
recovered to an upstream label switching router based on the path hop 
list (claim 6). 
[0041] 

Namely, the fault detector can notify an ID of a path in which a 
fault has recovered, detected by the fault detector itself to an 
upstream label switching router based on the path hop list. Also, the 
fault detector can notify the ID of the path in which the fault has 
recovered, notified by a downstream label switching router to the 
upstream label switching router based on the path hop list. 
[0042] 

By repeating this notification, it becomes possible to finally 
notify the ID of the path in which the fault has recovered to the 
ingress label switching router. 

It is to be noted that the upstream label switching router notified 
by the fault detector is not limited to a facing upstream label 
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switching router, but may be a further upstream label switching 
router. 
[0043] 

Also, in the present invention, the message may include an 
address of an ingress label switching router as a hop destination, the 
message processor may register the address associated with the path 
in the path hop list, and the fault detector may directly notify a path 
recovery from a fault to the ingress label switching router (claim 7). 
[0044] 

Namely, the message includes an address of an ingress label 
switching router. The message processor registers the address 
associated with the path in the path hop list. 

The fault detector directly notifies a path recovery from a fault to 
the ingress label switching router. 
[0045] 

Thus, it becomes possible for the ingress label switching router 
to recognize the ID of the path in which the fault has recovered. 

In order to achieve the above-mentioned object, an egress label 
switching router according to the present invention comprises^ a path 
hop list for indicating a hop destination of a path through which a 
packet of an equivalence class is forwarded; a message processor for 
registering the hop destination indicated in a received message in the 
path hop list; and a fault detector for notifying an identifier of a path 
in which a fault has recovered to an ingress label switching router 
based on the path hop list (claim 9). 
[0046] 

Namely, a message processor registers a hop destination, 
indicated in a received message, of a path through which a packet of 
an equivalence class is forwarded in the path hop list. 

A fault detector detects a path recovery from a fault, and notifies 
an ID of the path in which the fault has recovered to an ingress label 
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switching router based on the path hop list. 
[0047] 

Thus, it becomes possible for the relay label switching router to 
recognize the hop destination of the path through which a packet of an 
equivalence class is forwarded, i.e. the links to be passed through. Also, 
the active path can be switched back to a path higher in priority than 
the active path by the ingress label switching router having received 
the ID of the recovered path. 
[0048] 

Also, in the present invention, the fault detector may notify an 
identifier, detected by the fault detector itself, of a path in which a 
fault has recovered to an upstream label switching router based on the 
path hop list (claim 10). 

Namely, the fault detector can notify an ID, detected by the fault 
detector itself, of a path in which a fault has recovered to an upstream 
label switching router based on the path hop list. 
[0049] 

By repeating this notification, it becomes possible to finally 
notify the ID of the path in which the fault has recovered to the 
ingress label switching router. 

It is to be noted that the upstream label switching router notified 
by the fault detector is not limited to a facing upstream label 
switching router. 
[0050] 

Also, in the present invention the message may include an 
address of an ingress label switching router as a hop destination, the 
message processor may register the address associated with the path 
in the path hop list, and the fault detector may directly notify a path 
recovery from a fault to the ingress label switching router (claim 11). 
[0051] 

Namely, the message includes an address of an ingress label 
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switching router. The message processor registers the address of the 
ingress label switching router associated with the path in the path hop 
list. 

The fault detector directly notifies a path recovery from a fault to 
the ingress label switching router. 
[0052] 

Thus, it becomes possible for the ingress label switching router 
to recognize the ID of the path in which the fault has recovered. 

Also, in the present invention, the message may comprise a label 
request message (claims 8 and 12). 
[0053] 

In order to achieve the above-mentioned object, a path 
switchover control method of an ingress label switching router 
according to the present invention comprises: a first step of 
designating an active path from among a plurality of paths through 
which packets of an equivalence class are forwarded and for which 
priorities are set; and a second step of operating the active path by 
referring to the path table and for setting, when detecting a recovery 
of a path higher in priority than the active path, the recovered path in 
the path table as an active path (claim 13). 
[0054] 

Namely, an ingress label switching router designates an active 
path from among a plurality of paths through which packets of an 
equivalence class are forwarded and for which priorities are set. 

The ingress label switching router operates the active path by 
referring to the path table, and sets, when detecting a recovery of a 
path higher in priority than the active path, the recovered path as an 
active path. 
[0055] 

Thus, the active path lower in priority can be switched back to a 
recovered path higher in priority, based on the latest path table, by 
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the ingress label switching router. 

Also, in the present invention, when a path recovery from a fault 
is detected, the second step may immediately set the recovered path in 
the path table as an active path (claim 14). 
[0056] 

Also, in the present invention, when a path recovery from a fault 
is detected, the second step may confirm the path recovery by testing 
the recovered path, and then may set the recovered path in the path 
table as an active path (claim 15). 

Also, in the present invention, when a fault occurs in the active 
path after a path recovery from a fault is detected, the second step 
may set the recovered path in the path table as an active path (claim 
16). 
[0057] 

In order to achieve the above-mentioned object, a path 
switchover control method of a relay label switching router according 
to the present invention comprises: a first step of registering in a path 
hop list a hop destination indicated in a received message of a path, 
through which a packet of an equivalence class is forwarded; a second 
step of forwarding the message to a next hop destination without 
deleting the hop destination; and a third step of notifying an identifier 
of a path in which a fault has recovered to an ingress label switching 
router based on the path hop list (claim 17). 
[0058] 

Namely, a relay label switching router registers in a path hop list 
a hop destination indicated in a received message of a path, through 
which a packet of an equivalence class is forwarded. The relay label 
switching router forwards the message to a next hop destination 
without deleting the hop destination. 
[0059] 

Furthermore, the relay label switching router notifies an ID of a 
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path in which a fault has recovered to an ingress label switching 
router based on the path hop list. 

Thus, the active path can be switched back to the path, in which 
the fault has recovered, higher in priority than the active path by the 
ingress label switching router. 
[0060] 

Also, in the present invention, the third step may notify an 
identifier, detected by its own relay label switching router or notified 
by a downstream label switching router, of a path in which a fault has 
recovered to an upstream label switching router based on the path hop 
list (claim 18). 
[0061] 

Namely, the relay label switching router can notify an ID, 
detected by its own relay label switching router, of a path in which a 
fault has recovered, to an upstream label switching router based on 
the path hop list. Also, the relay label switching router can notify an 
ID, notified by a downstream label switching router, of a path in which 
a fault has recovered, to an upstream label switching router based on 
the path hop list. 
[0062] 

By repeating this notification, it becomes possible to finally 
notify the ID of the path in which the fault has recovered to the 
ingress label switching router. 

Also, in the present invention, the message may include an 
address of an ingress label switching router as the hop destination, 
the first step may register the address associated with the path in the 
path hop list, and the third step may directly notify an identifier of a 
path in which a fault has recovered to the ingress label switching 
router (claim 19). 
[0063] 

In order to achieve the above-mentioned object, a path 
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switchover control method of an egress label switching router 
according to the present invention comprises- a first step of registering 
in a path hop list a hop destination indicated in a received message of 
a path, through which a packet of an equivalence class is forwarded; 
and a second step of notifying an identifier of a path in which a fault 
has recovered to an ingress label switching router based on the path 
hop list (claim 21). 
[0064] 

Namely, the egress label switching router registers in a path hop 
list a hop destination indicated in a received message of a path, 
through which a packet of an equivalence class is forwarded. The 
egress label switching router notifies an ID of a path in which a fault 
has recovered to an ingress label switching router based on the path 
hop list. 
[0065] 

Thus, the active path can be switched back to a path higher in 
priority than the active path by the ingress label switching router. 

Also, in the present invention, the second step may notify an 
identifier, detected by its own egress label switching router, of a path 
in which a fault has recovered to an upstream label switching router 
based on the path hop list (claim 22). 
[0066] 

Namely, the egress label switching router can notify an ID, 
detected by its own egress label switching router, of a path in which a 
fault has recovered to an upstream label switching router based on the 
path hop list. 

By repeating this notification, it becomes possible to finally 
notify the ID of the path in which the fault has recovered to the 
ingress label switching router. 
[0067] 

It is to be noted that the upstream label switching router notified 
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by the fault detector is not limited to a facing upstream label 
switching router. 

Also, in the present invention, the message may include an 
address of an ingress label switching router as a hop destination, the 
first step may register the address associated with the path in the 
path hop list, and the second step may directly notify a path recovery 
from a fault to the ingress label switching router (claim 23). 
[0068] 

Also, in the present invention, the message may comprise a label 
request message (claims 20 and 24). 

Brief Description of the Drawings 

The above and other objects and advantages of the invention will 
be apparent upon consideration of the following detailed description, 
taken in conjunction with the accompanying drawings, in which the 
reference numerals refer to like parts throughout and in which: 

Fig.l is a block diagram showing an embodiment of an ingress 
label switching router, a relay label switching router, and an egress 
label switching router which are label switching routers according to 
the present invention; 

Figs.2A-2C are diagrams showing examples of a list and the like 
held by an ingress label switching router which is a label switching 
router according to the present invention; 

Fig. 3 is an operational sequence diagram showing an example of 
a CRLSP establishment procedure in a network composed of label 
switching routers according to the present invention; 

Fig.4 is a diagram showing an example of a CRLSP hop list held 
by a relay label switching router among label switching routers 
according to the present invention; 

Fig. 5 is a diagram showing an example of a CRLSP hop list held 
by an egress label switching router among label switching routers 
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according to the present invention; 

Fig. 6 is a diagram showing an example of a CRLSP hop list held 
by a relay label switching router among label switching routers 
according to the present invention; 
5 Figs.7A and 7B are diagrams showing an example of a path 

switchover operational procedure in a network composed of label 
switching routers according to the present invention! 

Figs.8A and 8B are diagrams showing an example (l) of a path 
switching back operational procedure in a network composed of label 
10 switching routers according to the present invention; 

Figs.9A*9C are diagrams showing an example (2) of a path 
switching back operational procedure in a network composed of label 
switching routers according to the present invention; 

Fig. 10 is a block diagram showing an example of an MPLS 
15 network composed of general label switching routers; 

Figs.llA and 11B are diagrams showing examples of lists held by 
an ingress label switching router which is a general label switching 
router; 

Fig. 12 is an operational sequence diagram showing a prior art 
20 CRLSP establishment procedure; 

Fig. 13 is a diagram showing a format of a general label request 
message; 

Fig. 14 is a diagram showing a format of a general explicit route 

TLV; 

25 Figs.l5A and 15B are diagrams showing formats of a general 

explicit route hop TLV; and 

Fig. 16 is a block diagram showing a path switchover in an MPLS 
network composed of prior art label switching routers. 

30 Description of the Embodiments 

[0069] 
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Fig.l shows an embodiment of a label switching router 10 
according to the present invention. An arrangement of a MPLS 
network 100 shown in Fig.l is the same as that of the MPLS network 
lOOz shown in Fig. 10. 
[0070] 

An ingress router 10_1 is provided with a fault detector 20_1, a 
message processor 30_1, a path table 60 and a CRLSP hop list 63_1. 
This path table 60 is composed of an FEC table 61 and a flow list 62. 

Routers 10_2-10_6 are respectively provided with fault detectors 
20_2-20_6, message processors 30_2-30_6, and CRLSP hop lists 
63_2-63_6. 
[0071] 

Figs.2A-2C respectively show arrangements of the FEC table 61, 
the flow list 62, and the CRLSP hop list 63_1 held by the ingress 
router 10_1. 

The FEC table 61 shown in Fig.2A is composed of a destination 
IP address = "IPy", a subnetwork mask thereof = "255.255.255.0", a 
source IP address = "IPx", a subnetwork mask thereof = 
255.255.255.0", a protocol = TCP, and an active label switched path = 
"CRLSP 70_1". 
[0072] 

The flow list 62 shown in Fig.2B is composed of the destination 
IP address = "IPy", the subnetwork mask thereof = "255.255.255.0", 
the source IP address = "IPx", the subnetwork mask thereof = 
255.255.255.0", the protocol = TCP, a destination port No. = "23", a 
source port No. = "23", a first -priority label switched path = "CRLSP 
70_1", and a second-priority label switched path = "CRLSP 70_2". 
[0073] 

The path table 60 is composed of the FEC table 61 and the flow 
list 62 as mentioned above. By referring to the path table 60, it is 
recognized that the CRLSP 70_1 (FEC table) is active among the 
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CRLSFs 70_1 and 70_2 (see flow list 62) for which priorities are 
provided. 
[0074] 

The CRLSP hop list 63_1 shown in Fig.2C is composed of the 
destination IP addresses respectively indicating the hop destinations 
of the CRLSP's 70_1 and 70_2 and their subnetwork masks. 

As the hop destination of the CRLSP 70_1, the IP address = 
"IP21" (see Fig.l) of the relay router 10_2 and the IP address = "IP32" 
of the egress router 10_3 are set in this order. 
[0075] 

As the hop destination of the CRLSP 70_2, the IP addresses = 
"IP41", "IP54", "IP65", and "IP36" (see Fig.l) of the relay routers 
10_4-10_6 and the egress router 10_3 are set in this order. 

Fig.3 shows a procedure of establishing the CRLSP 70_1 shown 
in the CRLSP hop list 63_1 of Fig.2C. While this procedure is the 
same as that of the prior art shown in Fig. 12, it is different from the 
prior art procedure in that the relay router 10_2 having received a 
label request message 700 transfers this message 700 to a router of a 
next hop destination without deleting an explicit route hop TLV 
designating its own relay router 10_2 and included in the message 
700. 
[0076] 

Also, this procedure is different from the prior art procedure in 
that the relay router 10_2 and the egress router 10_3 having received 
the message 700 respectively store "explicit route hop destinations" 
included in the message 700 in CRLSP hop lists 63_2 and 63_3. 

The establishment procedure of the CRLSP 70_1 will now be 
described by referring to Figs.2A-2C. 
[0077] 

Step Sll: In the ingress router 10_1, the message processor 30_1 
prepares a label request message 700_1 (see Figs. 13, 14, 15A, and 



21 



15B). 

The message processor 30_1 sets the IP addresses = "IP21" and 
"IP32" of the hop destinations, the prefix lengths = "24" and "24" of the 
subnetwork masks "255.255.255.0" and "255.255.255.0" in explicit 
5 route hop TLV's 740_1 and 740_2 (see Figs. 13, 14, 15B; in this 
example, n = "2" for 740_n in Fig. 14) of the label request message 
700_1 respectively based on the preset list (see Fig.2C) of the CRLSP 
70_1 in the CRLSP hop list 63_1. It is to be noted that L bits of the 
explicit route hop TLV's 740_1 and 740_2 are set to strict = "0". 
10 [0078] 

Then, the message processor 30_1 transmits the label request 
message 700_1 to the relay router 10_2. 

Step S12 » In the relay router 10_2, the interface (not shown) whose IP 
address = "IP21" (see Fig.l) receives the label request message 700_1. 
15 [0079] 

Since the IP address = "IP21" indicated in the explicit route hop 
TLV 740_1 of the label request message 700_1 is the same as that of 
its own interface, the message processor 30_2 (see Fig.l) recognizes 
the label request message 700_1 is addressed to itself. 
20 [0080] 

The message processor 30_2 stores the explicit route hop TLV's 
740_1 and 740_2 included in the label request message 700_1 in the 
list corresponding to the CRLSP 70_1 in the CRLSP hop list 63„2. 
Thus, the relay router 10_2 can recognize the hop destinations of the 
25 CRLSP 70_1. 
[0081] 

Fig.4 shows the CRLSP hop list 63_2 of the relay router 10_2. In 
the destination IP address and the subnetwork mask of the list 
corresponding to the CRLSP 70_1 in the hop list 63_2, the destination 
30 (hop destination) IP addresses = "IP21" and "IP32" included in the 
explicit route hop TLV 740 (see Fig.l5B) of the label request message 
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700_1 and the subnetwork mask = "255. 255. 255.0" obtained from a 
prefix length 747 of the IP addresses = "24" are set. 
[0082] 

Furthermore, the message processor 30_2 forwards the label 
5 request message 700_1 from which the explicit route hop TLV 740_1 is 
not deleted to the IP address = "IP32" indicated in the explicit route 
hop TLV 740_2 as a label request message 700__2. 

Step S13 - In the egress router 10_3, the message processor 30_3 (see 
Fig.l) recognizes the label request message 700_2 is addressed to its 

10 own router 10_3 in the same way as the message processor 30_2 of the 
relay router 10_2, and stores the hop destinations included in the 
label request message 700_2 in the CRLSP 70_1 of the CRLSP hop list 
63_3. Thus, the egress router 10_3 recognizes the hop destinations of 
the CRLSP 70_1. 

15 [0083] 

Fig. 5 shows the CRLSP hop list 63_3 held by the egress router 
10_3. The list corresponding to the CRLSP 70_1 in this hop list 63_3 is 
the same as that corresponding to the CRLSP 70_1 in the CRLSP hop 
list 63_2 shown in Fig.4. 

20 Steps S14-S16 - The message processor 30_3 maps a label L2 to the 
CRLSP 70_1, and transmits a label mapping message 800_2 including 
the label L2 to the relay router 10_2. The following operation is the 
same as the prior art procedure of the CRLSP establishment shown in 
Fig. 12. 

25 [0084] 

Thus, the label mapped to the CRLSP 70_1 is stored in the 
ingress router 10_1 and the relay router 10_2. 

The ingress router 10_1 establishes the second-priority CRLSP 
70_2 in the same way as the establishment of the first-priority CRLSP 
30 70_1. 

[0085] 
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Namely, in the ingress router 10_1, the message processor 30_1 
transmits to the relay router 10_4 the label request message 700 
where the hop destination IP addresses = "IP41", "IP54", "IP65", and 
"IP36" and the prefix lengths = "24", "24", "24", and "24" based on the 
5 subnetwork masks of the list (see Fig.2C) corresponding to the CRLSP 
70_2 in the CRLSP hop list 63_1 are respectively set in the explicit 
route hop TLV's 740_1"740_4 (see Figs.14 (n=4) and 15B). 
[0086] 

The relay routers 10_4-10_6 and the egress router 10_3 
10 sequentially receive the label request message 700, and respectively 
prepare a list corresponding to the CRLSP 70_2 in CRLSP hop lists 
63_4-63_6 and 63_3. 

Fig.6 shows the CRLSP hop lists 63_4-63_6 (hereinafter, 
occasionally represented by a reference numeral 63) respectively held 
15 by the relay routers 10_4-10_6. The list corresponding to the CRLSP 
70_2 (only the CRLSP 70_2 is shown in Fig.6) in the CRLSP hop list 
63 is the same as that corresponding to the CRLSP 70_2 in the CRLSP 
hop list 63_1 shown in Fig.2C. 
[0087] 

20 The list corresponding to the CRLSP 70_2 in the CRLSP hop list 

63_3 of the egress router 10_3 shown in Fig.5 is the same as that 
corresponding to the CRLSP 70_2 in the CRLSP hop list 63_1 of 
Fig.2C. 

Since the egress router 10_3 terminates the CRLSP's 70_1 and 
25 70_2, hop lists corresponding thereto are set in the CRLSP hop list 
63_3. 
[0088] 

Thus, it becomes possible for the relay routers 10_4-10_6 and the 
egress router 10_3 to recognize the hop destination of the CRLSP 
30 70_2. 

A path switchover when a path fault occurs and a switching back 
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operation when a path recovers from a fault in the MPLS network 100 
shown in Fig.l will now be described by referring to Figs. 7-9. 
[0089] 

Figs.7A and 7B show an operation when a path fault occurs. 
5 Step S2i : A fault occurs in the link 50_2 through which the CRLSP 
70_1 passes. 

Step S22 - In the ingress router 10_1, the fault detector 20_1 directly 
detects the fault of the CRLSP 70_1, or recognizes that a fault has 
occurred in the CRLSP 70_1 by a path fault notification from the fault 
10 detector 20_2 of the relay router 10_2 or the fault detector 20_3 of the 
egress router 10_3. 
[0090] 

The fault detector 20__1 rewrites the active label switched path of 
the FEC table 61 (see Fig.7B) from the first-priority CRLSP 70_1 to 
15 the second-priority CRLSP 70_2 based on the flow list 62 (see Fig.2B). 

Thus, a path transmitting traffic and corresponding to the FEC 
table 61 is switched over from the CRLSP 70^1 to the CRLSP 70_2. 
[0091] 

It is to be noted that any means by which the relay router 10_2 
20 and the egress router 10_3 can notify the occurrence of the path fault 
to the ingress router 10_1 can be employed for the present invention. A 
fault occurrence TLV may be included in a message to be transmitted 
in which e.g. a value not used in a message type of a label distribution 
protocol is set. 
25 [0092] 

Also, the ingress router 10_1 may detect a path fault concerning 
each CRLSP by e.g. OSPF (Open Shortest Path First). 

Figs.8A and 8B show an operation of detecting a path recovery 
from a fault. 

30 Step S31 ' The link 50_2 recovers from the fault. This recovery is 
detected by the fault detector 20__1 of the ingress router 10_1, the fault 
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detector 20_2 of the relay router 10_2, or the fault detector 20_3 of the 
egress router 10_3. 
[0093] 

When e.g. the link 50__2 is a link from downstream to upstream, 
5 its recovery from a fault is detected by a reception of a signal by the 
relay router 10_2 located at an upstream end. Also, when the link 
50_2 is a link from upstream to downstream, the recovery is detected 
by the fact that the egress router 10_3 located at a downstream end 
does not receive RDI (Remote Detect Indication) from the facing relay 
10 router 10_2. 
[0094] 

Steps S32 and S33 : The fault detectors 20_2 and 20_3 (hereinafter, 
occasionally represented by a reference numeral 20) respectively 
recognize that the IP address concerning the recovered path is the IP 
15 address of the hop destination of the CRLSP 70_1 by referring to the 
CRLSP hop lists 63_2 and 63_3 (hereinafter, occasionally represented 
by a reference numeral 63). 
[0095] 

The fault detector 20 transmits a path fault recovery notification 
20 to upstream by referring to the hop list 63. This notification includes 
the ID of the CRLSP 70_1. 

In the upstream router having received this notification, the 
fault detector 20 transfers the notification to a further upstream 
router by referring to the hop list 63 based on the ID of the CRLSP 
25 70_1 included in the notification. Thus, the ingress router 10_1 
receives the path fault recovery notification. 
[0096] 

Figs.9A-9C show a path switching back operation when a 
recovery of a fault path higher in priority than the active path is 
30 detected. 

Step S41 : When detecting a path fault recovery concerning the CRLSP 
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70__1 or receiving a notification of the ID of the CRLSP 70_1, the fault 
detector 20_1 in the ingress router 10_1 refers to the flow list 62 in 
Fig.9B and the FEC table 61 in Fig.9C and notifies the fault recovery 
to the message processor 30_1 since the recovered CRLSP 70_1 is 
5 higher in priority than the active CRLSP 70_2. 
[0097] 

The message processor 30_1 transmits the label request message 
700 corresponding to the CRLSP 70_1, receives the label mapping 
message (see step S42 in Fig.9A), and acquires a label corresponding 
10 to the CRLSP 70JL. 

Furthermore, the fault detector 20_1 rewrites the active label 
switched path = "CRLSP 70_2" in the FEC table 61 to the recovered 
"CRLSP 70_1" (see Fig.9C). Thus, the CRLSP 70_2 is switched back to 
the CRLSP 70_1. 
15 [0098] 

It is to be noted that while the above description indicates the 
case where the label corresponding to the CRLSP 70_1 is released 
when a fault occurs in the CRLSP 70_1 (see step S21 in Fig. 7), the 
label need not be released but kept so that it can be used immediately 
20 when the fault is recovered. In this case, the message processor 30_1 
does not transmit/receive the label request message 700 and the label 
mapping message. 
[0099] 

As a trigger of rewriting an active label switched path in the 
25 FEC table 61, namely, a trigger of switching back to the CRLSP 70_1 
higher in priority, following (l)-(3) can be mentioned, thereby enabling 
different services to be provided. 

(1) As mentioned above, after a reception of a path fault recovery 
notification, the active path is switched back. 

30 [0100] 

(2) A test packet is transmitted after a reception of a recovery 
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notification, and when an acknowledge signal is returned from the 
egress router 10J3, the active path is switched back. 
(3) When a fault occurs in the active CRLSP 70_2 lower in priority and 
is disconnected after a reception of a recovery notification, the active 
5 path is switched back to the CRLSP 70_1 higher in priority. 
[0101] 

It is to be noted that in the above-mentioned embodiment, the 
relay router 10_2 and the egress router 10_3 store all of the hop 
destinations of the CRLSP 70_1 in the CRLSP hop list 63. However, 

10 each router stores the IP addresses of all the hop destinations of the 
upstream routers, or even a single IP address of the hop destination of 
the next upstream router associated with the CRLSP 70_1, thereby 
enabling the transmission of the path fault recovery notification to the 
ingress router 10_1. 

15 [0102] 

Also, each router holds the IP address of its own router 
connected to the CRLSP 70_1 and the IP address of the ingress router 
10_1 associated with the CRLSP 70_1, thereby enabling the 
transmission of the path fault recovery notification to the ingress 
20 router 10_1. 
[0103] 

In this case, e.g. the ingress router 10_1 can have its own IP 
address included in the label request message to be transmitted. 

The ingress router 10_1 can detect the recovery of the path fault 
25 e.g. by the OSPF. However, when detecting the recovery by the OSPF, 
the ingress router 10_1 has to always monitor whether or not a path 
fault concerning the CRLSP has recovered. 
[0104] 

On the other hand, by the label switching router according to the 
30 present invention, the ingress router 10_1 can easily switch back to a 
CRLSP higher in priority, since the path fault recovery notification 
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corresponding to the CRLSP is provided from the relay router or the 
egress router. 
[0105] 

As described above, a label switching router and a switchover 
control method thereof according to the present invention are 
arranged so that a message processor in a relay label switching router 
registers a hop destination indicated in a received message in a path 
hop list, forwards the message to a next hop destination without 
deleting the hop destination, and notifies an identifier of a path in 
which a fault has recovered to an ingress label switching router based 
on the path hop list, a message processor in an egress label switching 
router registers the hop destination indicated in the received message 
in a path hop list, and notifies an identifier of a path in which a fault 
has recovered to the ingress label switching router based on the path 
hop list, and a fault detector in the ingress label switching router 
regards, when detecting a recovery of a path higher in priority than an 
active path or when receiving a recovery notification, the recovered 
path as an active path. Therefore, it becomes possible to switch back 
to a path higher in priority as an active path, when the path higher in 
priority is recovered from a fault. 
[0106] 

Namely, it becomes possible to switch back to a route higher in 
priority only by a recovering operation from a fault, without stopping 
communication services, even if a fault occurs in a transmission line. 
Also, constant best effort communications due to a plurality of fault 
occurrences can be avoided. Furthermore, by applying the label 
switching router and the switchover control method thereof, merits of 
services, which adopts the detour function of the redundant CRLSP 
route with the MPLS, can be effectively used. 
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